070 - Plant Planning（★4）
コストの
$ \sum(|x_i-x|+|y_i-y|)
みたいな式は
$ \sum |x_i-x|+\sum |y_i-y|
のように分解できる
第1項、第2項の最小値は
$ x_i, y_i
それぞれの中央値を
$ x,y
として設定すればよい
https://atcoder.jp/contests/typical90/submissions/60283650